الگوریتم خوشه بندی برای شبکه های حسگر سه بعدی با نودهای چندگانه

طول عمر، در شبکه های حسگر سه بعدی یک مسئله بحرانی است، زیرا طول شعاعی که این شبکه نسبت به مدل دوبعدی باید نظارت کند رشد یافته است و بطور جدی طول عمر شبکه را کاهش می دهد. ما ایستگاه مبنا متحرکی برای حل مسئله بکار برده ایم. در این پایان نامه یک الگوریتم توزیع شده متعادل با مصرف انرژی بهینه ارائه شده است. در شبکه های حسگر بی‏سیم ، مکان هایی که از ایستگاه مبنا دورتر هستند بدلیل فاصله زیاد، انرژی بیشتری برای ارسال داده مصرف می کنند. بنابراین حسگرهای دورتر انرژی شان خیلی سریعتر تخلیه خواهد شد، در نتیجه طول عمر شبکه کاهش می یابد. در الگوریتم ارائه شده، سعی کرده ایم مصرف انرژی در شبکه را متعادل کنیم، این مسئله با استفاده از چند ایستگاه مبنا که در بین حسگرها حرکت می کنند حل شده است. در الگوریتم ارائه شده ایستگاه های مبنا جهت حرکت شان را با انرژی حسگرهای اطرافشان تنظیم می کنند و این جابجایی دائمی طول عمر شبکه را افزایش می دهند. در الگوریتم ارائه شده مصرف انرژی حسگرها در سرتاسر شبکه توزیع شده است و ایستگاه های مبنا به سمت حسگرهایی با انرژی کمتر حرکت می کنند برای اینکه فاصله حسگرها تا ایستگاه مبنا برای ارسال داده هایشان کمتر شود و انرژی شان دیرتر تخلیه می شود. در پایان، نتایج شبیه سازی الگوریتم ارائه شده با الگوریتم leach (الگوریتم پایه ای شبکه های حسگر) و الگوریتم با ایستگاه های مبنای ثابت مقایسه شده است و بهبود طول عمر شبکه ارائه شده را نشان می دهد و مصرف انرژی حسگرها را کاهش می دهد.